Area-time tradeoffs for universal VLSI circuits
نویسندگان
چکیده
منابع مشابه
Area-time tradeoffs for universal VLSI circuits
An area-universal VLSI circuit can be programmed to emulate every circuit of a given area, but at the cost of lower area-time performance. In particular, if a circuit with area-time bounds (A, T ) is emulated by a universal circuit with bounds (Au, Tu), we say that the universal circuit has blowup Au/A and slowdown Tu/T . A central question in VLSI theory is to investigate the inherent costs an...
متن کاملSome Area-Time Tradeoffs for VLSI
Area-time bounds on VLSI circuits for context-free language recognition, for the evaluation of propositional calculus formulae and for set equality and disjointness questions, are considered. In all cases, a lower bound AT 2α = Ω(n1+α) is proved, where A is the chip area, T the execution time, and 0 ≤ α ≤ 1. Similar results were known for computations with Ω(n)-bit outputs, but the computations...
متن کاملArea-Time Complexity for VLSI
495 The complexity of the Discrete Fourier Transform (OFT) is studied with respect to a new model of computation appropriate to VLSI technology. This model focuses on two key parameters, the amount of silicon area and time required to implement a OFT on a single chip. Lower bounds on area (A) and time (T) are related to the number of points (N) in the OFT: AT2 > N2/16. This inequality holds for...
متن کاملArea-Universal Circuits with Constant Slowdown
An area-universal VLSI circuit can be programmed to emulate every circuit of a given area, but at the cost of lower area-time performance. In particular, if a circuit with area-time bounds (A; T ) is emulated with a universal circuit with bounds (Au; Tu); we say that the universal circuit has blowup Au=A and slowdown Tu=T . A central question in VLSI theory is to investigate the inherent costs ...
متن کاملSpice Compatible Model for Multiple Coupled Nonuniform Transmission Lines Application in Transient Analysis of VLSI Circuits
An SPICE compatible model for multiple coupled nonuniform lossless transmission lines (TL's) is presented. The method of the modeling is based on the steplines approximation of the nonuniform TLs and quasi-TEM assumptions. Using steplines approximation the system of coupled nonuniform TLs is subdivided into arbitrary large number of coupled uniform lines (steplines) with different characteristi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2008
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.08.005